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Abstract 

Group-buying auction has become a popular marketing strategy in the last decade. 
In this paper, a stochastic model is developed for an inventory system subjects to 
demands from group-buying auctions. The model discussed here takes into the ac- 
count of the costs of inventory, transportation, dispatching and re-order as well as the 
penalty cost of non- successful auctions. Since a new cycle begins whenever there is a 
replenishment of products, the long-run average costs of the model can be obtained 
by using the renewal theory. A closed form solution of the optimal replenishment 
quantity is also derived. 
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1. Introduction 

In the last decade, group-buying auction has become popular in many business, 
especially with the help of web-based platform. In this paper, we consider a group- 
buying auction based on the framework described in (fj|. In a group-buying auction, 
a discounted price is set by the seller and customers can place a bid if they accept 
the price. If the number of bidders reaches a predetermined minimum within the 
cutoff time, then the auction ends and the products will be dispatched to customers. 
Otherwise, the auction ends and all bidders will leave the auction. Through this 
mechanism, sellers can find opportunities for volume selling such that cost reduction 
can be realized. Customers can also get the products at discounted prices. 

Research works on group-buying auction started to grow at the beginning of this 



century. Van Horn et al. 



20| presented a detailed description of group-buying auction 



and analyzed its benefits to both suppliers and buyers. Kauffman and Wang [15j exam 



Preprint submitted to Elsevier 



December 17, 2012 



ined the business models and the pricing mechanisms used by different Internet-based 
firms which offer online auctions. A series of case studies and related analyses were 
also conducted to compare these business models with other new models for Internet- 
based selling. Anand and Aron l| gave a general survey of group-buying practices 
and then derived the optimal group-buying schedule under varying conditions of het- 
erogeneity in the demand regimes. Jing and Xie [U] suggested that group-buying 
benefits the sellers in the way that customers who placed bids will persuade others 
to join the buying group. This helps the sellers to reach new consumers. There were 
many theoretical and empirical studies on group-buying suggested that the formation 
of such buyer g roup s successfully enhanced the bargaining power of customers, see for 



example 
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We remark that most research works on group-buying auction focus on the pric- 
ing strategies of sellers or bidding strategies of customers, few studies consider the 
inventory management problems faced by the sellers. Recently, Chen et al. [7[ con- 
sidered a model which integrates group-buying and regular spot-selling option. A 
threshold rationing policy was determined for the selling strategy and three inventory 
policies are proposed: the optimal inventory control policy (OIC), the first come, first 
served policy (FCFS), and the regular customer blocking policy (RCB). In this pa- 
per, we propose a stochastic model for an inventory system subjects to demands from 
group-buying auctions. Stochastic models are commonly used in modeling inventory 
systems with group dispatching, for an overview see for example 2|, |4(. Ching and 
Tai 8[ proposed an optimal integrated replenishment and dispatching policy for a 
vendor-managed inventory (VMI) system. A dispatching decision is made whenever 
the accumulated load reaches a target size or whenever the time since last dispatch 



18| 



reaches a target time before the target load is consolidated. Later, Mutlu et al. 
proposed an similar analytical model for computing the optimal time-quantity-based 
policy for consolidated shipments. They showed that the optimal time-quantity-based 
policy outperforms the optimal time-based policy. Cetinkaya et al. jsj] considered the 
case when vendors are facing demands which arrive randomly in random sizes and 
are allowed to consolidate small orders until an economical dispatch quantity accumu- 



2 



lates. Marklund [16[ studied the joint effect of inventory replenishment and shipment 
consolidation. A supply chain with a central warehouse and n nonidentical retailers 
were considered and an exact recursive method for evaluating the expected cost was 
also given. 

The remaining of the paper is organized as follows. In Section 2, we present the 
inventory model for group-buying auction as well as a cost analysis of the model and 
then derive the optimal replenishment quantity. We give a numerical example in 
Section 3. Finally, concluding remarks are given in Section 4 to conclude the paper 
and address further research issues. 

2. The inventory model and cost analysis 

In this section, we first describe the mechanism of a group-buying auction and then 
give a inventory model corresponding to it. Here we give a general structure of group- 
buying auction [6|. In a group-buying auction, the seller needs to determine three 
quantities: a discounted price for one auctioned product; the maximum auction time 
for each auction, T, and the number of bidders required for a successful auction, N . 
Suppose that when a bidder places a bid, it means he is willing to pay the discounted 
price set by the seller to buy the auctioned product. An auction begins at time and 
ends when either of the following two cases happens: 

(i) the number of bidders reach N. In this case the auction is success. N auctioned 
products will be dispatched from the inventory and delivered to the bidders. 

(ii) time reaches T. In this case the auction is not success. All the bids are then 
canceled. 

For simplicity of discussion, we assume that the bidder arrival process is a Poisson 
process. Because of the stationary and independent increments properties of the Pois- 
son process, the expected dispatch time for each dispatch is identical. The expected 
number of non-successful auctions before each dispatch is also identical. 

The following notation are used in the development of the model. 

T: the maximum auction time for each auction; 
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Figure 1: The inventory level of a replenishment cycle. 

N: number of bidders required for a successful auction; 

A: bidder arrival rate; 

Q: replenishment quantity; 

D: dispatching cost; 

F: the unit transportation cost; 

/: the unit inventory cost per unit of time; 

C p : penalty cost for a non-successful auction; 

K: the re-order cost. 

The followings are the assumptions of the model. 

(Al) After an auction ends, a new auction starts instantaneously. 

(A2) The inventory level is under continuously review. 

(A3) The lead time of inventory replenishment is assumed to be negligible. 

(A4) At the time of a dispatch, if the inventory in stock is not enough to clear the 

demand, the replenishment arrives immediately and bring the inventory level 

back to Q. 
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A realization of the inventory levels in a replenishment cycle is shown in Figure 1. 
The aim of this paper is to develop an inventory model in which the demands are from 
group-buying auctions. Based on the model, the optimal values of the replenishment 
quantity Q can be obtained such that the average long-run cost of the system is 
minimized. 

2.1. The inventory model 

Suppose that an auction starts at time 0. We let Sn be the time instant that the 
Nth bidder arrive. The probability density function (pdf) of Sn is given by \li 

and the cumulative distribution function (cdf) is given by 

e- xt {Xt) n 



F SN (t) = l-Yl 



n=0 

We let pt be that probability of an auction ends before time T, which means there 
are N bidders before time T, then 

W-l —AT/ \ r p\n 

p T = Pr(S N <T) = F Sn {T) = 1 - £ ni ■ 0) 

n=0 

Therefore, the expected duration of an auction given that the auction ends before T 



is 

N-l 



Pt Jo 



A-n! 

n=0 



(2) 



Denote by Tj (i = 1,2, ...,A) the instants where a dispatch takes place. Since 
the bidder arrival process is a Poisson process, the expected dispatch time for each 
dispatch is identical. We let 

T d = E[Tt - T<_i], fori = 1,2,..., A and T = 0. 

If there are N bidders before time T, then the expected dispatch time is just E[T a }. 
Otherwise, the auction starts again. Hence the expected dispatch time is given by 

T d = p T E[T a ] + (l-p T )(T + T d ). 



Solving it we get, 



1 -p T 



Pt 



r(n + l,AT) 
A • n! 



(3) 



n=0 



By similar arguments, the expected number of non- successful auctions before a dis- 
patch is given by 



Solving it we get, 

B[JVJ = 

If after the Ath dispatch (for certain A) the inventory is out of stock, then a replen- 
ishment order is placed and arrived at once as we assume zero lead time. Therefore, 
the number of dispatches in a replenishment cycle, A, is given by 

A ~ N ■ 

Here \x] is the ceiling function which gives the smallest integer not less than x. For 
simplicity of the calculations, we use Q/N to approximate A. 

2.2. The cost analysis 

We then derive the average long-run cost for the inventory model. Since a new 
inventory cycle begins whenever there is a replenishment of products, we can apply 
the renewal reward theorem [3] to obtain the average long-run cost: 



E[N a ] = p T ■ + (1 - p T )(l + E[N a }). 



C(Q) 



Expected replenishment cycle cost 



Expected length of a replenishment cycle 



(i) The expected inventory cost per cycle is given by 



.4 



/ x l E \ T i - Ti-i) x{Q-{i~ 1)A0] 



A-l 




i=0 
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(ii) The dispatching cost per cycle is given by D x A = DQ/N . 

(iii) The transportation cost per cycle is given by F x A x N = FQ. 

(iv) The expected penalty cost per cycle is given by 



C p x A x E[N a ] 



C p (l-pr)Q 



p T N 

(v) The re-order cost per cycle is given by K. 

(vi) The expected length of a replenishment cycle is given by 

j2m-^] = AxT d = ^. 
i=i 

Hence, the average long-run cost is given by 

r(CY\ _IQ + D FN C p (l-p T ) KN 

C{Q) -^ + — + T d + ^ + PT T d + QT d 

The optimal replenishment quantity can be obtained by minimizing the average 
long-run cost function C(Q). We differentiate C(Q) and get 

We note that the cost function C(Q) is strictly convex for positive Q since 

c"(Q) = 2 ^>o forg>0. 

Thus the unique global minimum for positive Q can be obtained by solving 
The optimal replenishment quantity Q* is then given by 



with the optimal average long-run cost 
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D = 40 F = A 7 = 0.02 C. 



'v ~ 



10 K = 300 



Table 1: The costs for the auctions. 



2. 3. Remarks 

1. The optimal replenishment quantity Q* is independent of the dispatching cost 
D, the unit transportation cost F and the penalty cost for a non-successful 
auction C p . 

2. For the special case T — > oo, by equation p]), pr = 1. Then we have 



which is the classical economic order quantity. 

3. Numerical example 

In this section, we give a numerical example to illustrate the model. Suppose 
that a group-buying auction is success if there are 100 bidders, i.e. N = 100. Each 
auction will last for T = 7 days. We suppose that the arrival rate of bidders is 
A = 14 per day. The costs are given in Table 1. By equation (Cp), we obtain that 
the probability of an auction ends before time T is pt = 0.4333. Then by equations 
d2J) and (j3J), the expected duration of an auction given that the auction ends before 
T is E[T a ] = 6.7829 and the expected dispatch time is = 15.9376. Hence by 
equations PJ and (JSJ), we obtain the optimal replenishment quantity Q* = 433.8597 
and the optimal average long-run cost C(Q*) = 37.47802. Moreover, if we restrict Q* 
to be an integer, we need to consider the integers close to Q*. Consider Q* = 433 
and Q* = 434. Substituting them into the average long-run cost function (jSJ) yields 
C(Q*) = 37.47804 and C(Q*) = 37.47802. Therefore, in order to minimize the average 
long-run cost, we should adopt the replenishment policy of which brings the inventory 
level to 434 units after each replenishment. 




A 



Hence 
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T = 6 


T = 7 


T = 8 






T = 6 


T = 7 


T = 8 


N = 


-- 80 


0.6834 


0.9723 


0.9994 


N 


= 80 


8.3539 


5.9060 


5.7192 


N = 


= 100 


0.0484 


0.4333 


0.8826 


N 


= 100 


123.94 


15.938 


8.1614 


N = 


= 120 


0.0001 


0.0172 


0.2368 


N 


= 120 


46989 


406.81 


33.681 






(a) 










(b) 
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T = 6 


T = 7 


T = 8 


N = 


80 


536 


637 


648 


N = 


80 . 


53.9714 


72.8599 


74.9544 


N = 


100 


156 


434 


606 


N = 


100 


9.1673 


37.4780 


65.9756 


N = 


120 


9 


94 


327 


N = 


120 


3.0524 


5.7391 


23.8377 



(c) (d) 
Table 2: The values of (a) p T , (b) T d , (c) Q* , (d) C(Q*) for different iV, T. 

We then consider different combinations of N, T and repeat the above procedure 
to obtain the optimal replenishment quantity for these situations. The corresponding 
quantities are given in Table 2. 



4. Concluding remarks 

In this paper, we consider an inventory system which is subject to demands from 
group-buying auction. An analytic inventory model is developed for the replenishment 
policy. By using the renewal reward theorem, closed form solution of the optimal 
replenishment quantity is also obtained. We consider constant bidders arrival rate in 
this paper. This constraint may be relaxed in the future research. 
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